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METHOD AND APPARATUS FOR DISPLAYING PROGRAM RECOMMENDATIONS WITH 
INDICATION OF STRENGTH OF CONTRIBUTION OF SIGNIFICANT ATTRIBUTES 

Field of the Invention 

The present invention relates to television program 
recommenders, and more particularly, to a method and apparatus 
for displaying television program recommendations. 

Background of the Invention 

As the number of channels available to television 
viewers has increased, along with the diversity of the 
programming content available on such channels, it has become 
increasingly challenging for television viewers to identify 
television programs of interest. Historically, television 
viewers identified television programs of interest by analyzing 
printed television program guides. Typically, such printed 
television program guides contained grids listing the available 
television programs by time and date, channel and title. As the 
number of television programs has increased, it has become 
increasingly difficult to effectively identify desirable 
television programs using such printed guides. 

More recently, television program guides have become 
available in an electronic format, often referred to as 
electronic program guides (EPGs) . Like printed television 
program guides, EPGs contain grids listing the available 
television programs by time and date, channel and title. Some 
EPGs, however, allow television viewers to sort or search the 
available television programs in accordance with personalized 
preferences. In addition, EPGs allow for on-screen presentation 
of the available television programs. 

While EPGs allow viewers to identify desirable programs 
more efficiently than conventional printed guides, they suffer 
from a number of limitations, which if overcome, could further 
enhance the ability of viewers to identify desirable programs. 
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For example, many viewers have a particular preference towards, 
or bias against, certain categories of programming, such as 
action-based programs or sports programming. Thus, the viewer 
preferences can be applied to the EPG to obtain a set of 
recommended programs that may be of interest to a particular 
viewer . 

Thus, a number of tools have been proposed or suggested 
for recommending television programming. The Tivo^" system, for 
example, commercially available from Tivo, Inc., of Sunnyvale, 
California, allows viewers to rate shows using a "Thumbs Up and 
Thumbs Down" feature and thereby indicate programs that the 
viewer likes and dislikes, respectively. Thereafter, the TiVo 
receiver matches the recorded viewer preferences with received 
program data, such as an EPG, to make recommendations tailored to. 
each viewer. 

Thus, such tools for recommending television 
programming provide selections of programs that a viewer might 
like. Even with the aid of such program recommenders , however, 
it is still difficult for a viewer to identify programs of 
interest from among all the options. In particular, for a given 
recommended program, such program recommenders do not indicate 
the program features that most contributed to the recommendation 
score. A need therefore exists for a method and apparatus for 
displaying television program recommendations in a more efficient 
manner. A further need exists for a television program 
recommender that provides an indication of the strength of the 
contribution of one or more program attributes or features to the 
program recommendation score. 

Summary of the Invention 

Generally, a method and apparatus are disclosed for 

displaying available television programs with an indication of 

the strength of the contribution of one or more program 
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attributes or features to the overall recommendation score 
assigned by a program recommender. The program and corresponding 
indication of the strength of the contribution of one or more 
program attributes can be presented to the user, for example, 
using grids listing the available television programs by time and 
date, channel and title. 

According to one aspect of the invention, the overall 
recommendation scores or component scores associated with each 
program are also displayed to the user. The overall 

recommendation scores or component scores can be displayed with 
each program directly or can be mapped onto a color spectrum or 
another visual cue, such as a variable size-of - text , rate of 
blinking or bar height, that permits the user to quickly locate 
programs of interest. The visual cues are then applied to each 
program in the program grid in accordance with the present 
invention. 

A more complete understanding of the present invention, 
as well as further features and advantages of the present 
invention, will be obtained by reference to the following 
detailed description and drawings. 

Brief Description of the Drawings 

FIG. 1 illustrates a television programming recommender 
in accordance with the present invention; 

FIG. 2 illustrates a sample table from the program 
database of FIG. 1; 

FIG. 3 illustrates a hierarchical decision tree that 
positions the various attributes of television programs in the 
tree based on a ranking of the entropy of each attribute; 

FIG. 4 is a user profile based on the hierarchical 
decision tree of FIG. 3; 
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FIG. 5 is a flow chart describing an exemplary display 
recommendation process embodying principles of the present 
invention; 

FIG. 6A is a sample table from the electronic program 
guide in accordance with one embodiment of the invention; 

6B is a sample table from the electronic program 
guide in accoisdance with a second embodiment of the invention; 
and >w 

FIG. 6C r& a sample table from the electronic program 
guide in accordance wdS^ a third embodiment of the invention. 

Detailed Description 

"EIG. 1 illustrates a television programming recommender 
100 in accordance with the present invention. As shown in FIG. 
1, the televisvLon programming recommender 100 evaluates each of 
, the programs in\an electronic programming guide (EPG) 110 to 
identify programs \f interest to a particular user. The set of 
-recommended programs\:an be presented to the user using a set-top 
terminal/television IBOy for example, using well known on-screen 
presentation techniques. \ 

According to one feature of the present invention, the 
available programs are displayed together with an indication of 
(i) the overall recommendation score, (ii) the strength of the 
contribution of one or more program attributes or features to the 
overall recommendation score, or (iii) a combination of the 
foregoing. In other words, the present invention optionally 
indicates the most significant feature (s) that actually 
contributed to the recommendation of a given program. 

The programs can be presented, for example, using grids 
listing the available television programs by time and date, 
channel and title. The strength of the contribution of one or 
more program attributes to the overall program recommendation 
score is also presented in the program grid. For example, a 
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predefined number of program attributes having the highest 
component score can be presented for each program. In further 
variations, the contribution of one or more program attributes to 
the program recommendation score can be mapped onto a color 
spectrum or another visual cue, such as size-of-text or rate of 
blinking, that permits the user to quickly locate programs having 
attributes of interest. In yet another variation, the strength 
of the contribution of one or more program attributes to the 
program recommendation score can be mapped onto a variable 
brightness scale (gray scale) . These visual cues can then be 
applied to each program in the program grid. It is noted that 
the overall program recommendation score itself can also be 
mapped to such visual cues and presented in the program grid. 

For example, in an implementation where the television 
programming recommender 100 assigns a score between 0 and 100 to 
each program, the overall program recommendation score as well as 
individual component scores for each program attribute can be 
-mapped to a color spectrum or a size-of-text visual cue in the 
following manner: 



RECOMMENDER 
SCORE 


COLOR 


FONT SIZE/ 
THUMBS UP -DOWN 


0-15 


DARK RED 


10 / U 


16-30 


RED 


10 / U 


31-45 


LIGHT RED 


10/1) 


46-55 


YELLOW 


12 / => 


56-70 


LIGHT GREEN 


14 / n 


71-85 


GREEN 


16 / fr 


86-100 


DARK GREEN 


18 / n 



In a further variation of the present invention, the 
television channels can be sorted in the program grid according 
to a normalized recommendation score for the time period being 
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examined. For example, for a given half -hour time interval, the 
program grid can be sorted directly by recommendation score, such 
that programs with the highest score appear on the top of the 
program grid listing. Likewise, for time intervals larger than a 
half hour, a normalized score can be assigned to each channel for 
the time period of interest and the program grid can then be 
sorted by the normalized score, such that channels with the 
highest normalized score for the time period of interest appear 
on the top of the program grid listing. 

As shown in FIG. 1, the television programming 
recommender 100 contains a program database 200 a user profile 
400, discussed further below in conjunction with FIGS. 2 and 4, 
respectively, and a display recommendation process 500, discussed 
further below in conjunction with FIG. 5. Generally, the program 
database 2 00 records information for each program that is 
available in a given time interval. The information in the 
program database 2 00 may be obtained, for example, from the 
-electronic program guide 110. The illustrative user profile 400 
contains a set of rules indicating the viewing preferences of the 
user that have been learned from the user's viewing history. The 
display recommendation process 500 displays the available 
programs together with an indication of the strength of the 
contribution of one or more program attributes to the overall 
program recommendation score. 

The television program recommender 100 may be embodied 
as any computing device, such as a personal computer or 
workstation, containing a processor 150, such as a central 
processing unit (CPU), and memory 160, such as RAM and ROM. In 
addition, the television programming recommender 100 may be 
embodied as any available television program recommender, such as 
the Tivo^" system, commercially available from Tivo, Inc., of 
Sunnyvale, California, or the television program recommenders 
described in United States Patent Application Serial No. 
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09/466,406, filed December 17, 1999, entitled "Method and 
* Apparatus for Recommending Television Programming Using Decision 
Trees," (Attorney Docket No. 700772) and United States Patent 
Application Serial No. 09/498,271, filed Feb. 4, 2000, entitled 
5 "Bayesian TV Show Recommender , " (Attorney Docket No. 700690), or 
- any combination thereof, as modified herein to carry out the 
features and functions of the present invention. 

FIG. 2 is a sample table from the program database 200 
of FIG. 1 that records information for each program that is 
10 available in a given time interval- As shown in FIG. 2, the 
program database 2 00 contains a plurality of records, such as 
records 2 05 through 22 0, each associated with a given program. 
For each program, the program database 2 00 indicates the 
O date/time and channel associated with the program in fields 240 
^ and 245, respectively. In addition, the title and genre for each 
^5 program are identified in fields 250 and 255. Additional well- 
ff\ known attributes (not shown) , such as actors, duration, and 

y 'description of the program, can also be included in the program 

W 

. database 200. 

ffl In addition, the program database 200 also optionally 

y records an indication of the overall recommendation score 
t assigned to each program by the television programming 
O recommender 100 in field 270. In this manner, the numerical 

scores can be displayed to the user in the electronic program 
25 guide with each program directly or mapped onto a color spectrum 

or another visual cue that permits the user to quickly locate 

programs of interest . 

For each positive and negative program example (i.e., 

programs watched and not watched by the user) , a number of well- 
30 known attributes and corresponding attribute -value pairs are 

classified for the user, such as the time, date, duration, 

channel, rating, title and genre of a given program. As shown in 

FIG. 3, the various attributes are positioned in one or more 
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hierarchical decision trees 301-308 based on a ranking of the 
entropy of each attribute. Generally, the higher an attribute is 
positioned along a given branch of the tree (corresponding to a 
rule) in the hierarchical decision tree 3 00, the more significant 
the attribute. Thus, when the component scores are presented for 
a given attribute in accordance with the present invention, they 
can optionally be presented in order of their appearance in the 
hierarchical tree, from the root node down to the leaf node. 

e illustrative decision tree 302 includes a root node 
315 and a niu^ber of sub-nodes, such as sub-nodes 340, 345, 350, 
355 and 360- \Each node and sub-node in the decision tree 302 
corresponds to av given attribute and each branch connecting two 
nodes correspondsVto a specific attribute-value pair (or set of 
attribute value pai\s) . Each leaf node in the decision tree 302, 
such as the leaf node^ 370-375, corresponds to either a positive 
or negative recommendation for a program mounted at the 
corresponding leaf node\ In addition, the corresponding score 
assigned to a program sacSj-sfying the rule is indicated adjacent 
5 to the leaf node 370-375. 

|ssfs 

^ For example, if a given program has a station_call_sign 

yj of WNBX and a title of "Saturday Night," the program will be 
classified under leaf node 370 as a positive example. 
Thereafter, if a given program in the test data has values 
meeting this criteria for these attributes the program will be a 
25 recommended program with a score of 100.00%. 

The decision trees 301-308 can be built, for example, 
using a "top-down divide and conquer" approach. For a more 
detailed discussion of the generation of decision trees, see, for 
example, United States Patent Application Serial No. 09/466,406, 
30 filed December 17, 1999, entitled "Method and Apparatus for 
Recommending Television Programming Using Decision Trees," 
(Attorney Docket No. 700772) , assigned to the assignee of the 
present invention and incorporated by reference herein. The 
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decision trees 301-308 can thereafter be converted to rules and 
recorded in a user profile 400, shown in FIG. 4. 

FIG. 4 is a sample table from the user profile 400, 
based on the hierarchical decision trees 301-308 of FIG. 3. The 
decision tree rules shown in the user profile 400 allow the 
introspective analysis of the behavior of the present invention. 
Generally, the decision tree rules shown in the user profile 400 
are an ordered list. As shown in FIG. 4, the user profile 400 
comprises a plurality of records, such as records 405-423, each 
associated with a different rule. For each rule identified in 
column 450, the user profile 400 indicates the corresponding 
score that is assigned to a program satisfying the rule in column 
455. Thus, the user profile 400 is traversed until a matching 
rule is identified. Once a matching rule is identified, the 
corresponding recommendation score is applied to the matching 
program. 

It is noted that an alternate implementation could 
-allow a number of rules to be satisfied by a given program. 
Thus, in accordance with the present invention, the number of 
satisfied rules may be indicated, as well as the attribute-value 
pairs contributing to each rule. 

In accordance with the present invention, discussed 
further below in conjunction with FIGS. 5 and 6A-6C, the 
attributes that contribute to the matching rule are optionally 
indicated together with the overall program score in the program 
grid. For example, if a given program has a station_call_sign of 
WNBX and a title of "Saturday Night," the program will be 
classified under leaf node 370 as a positive example. In the 
program grid, the program recommendation score of 100.0% is 
indicated, together with an indication of the attribute-value 
pairs contributing to the score (station="WNBX" and 
title=" Saturday Night") . 
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FIG. 5 is a flow chart describing an exemplary display 
recommendation process 500 embodying principles of the present 
invention. As shown in FIG. 5, the display recommendation 
process 500 initially obtains the electronic program guide (EPG) 
110 during step 510 for the time period of interest. Thereafter, 
the display recommendation process 500 obtains the recommendation 
score from the recommender 100 for each available program in the 
time period of interest during step 520. The display 

recommendation process 500 then identifies one or more of the 
significant attributes contributing to the program recommendation 
score during step 53 0. 

Finally, the display recommendation process 500 
displays the modified program grid to the user during step 54 0 
with each available program displayed together with the overall 
recommendation score (or a corresponding visual cue) and, 
optionally, an indication of the contribution of one or more of 
the significant attributes to the overall recommendation score. 
The user can thereafter interact with the modified program grid 
using known techniques, for example, to select programs, 
automatically record programs or to program warnings that will 
automatically notify the user when a particular program is being 
presented. 

In one illustrative presentation format, the score 
ranges are divided up and mapped directly to colors, in the 
manner described above. For example, if a particular feature has 
a score of 95, and all values between 86 and 100 are assigned the 
color dark green, then the contributing attributes will be 
represented by a dark green bar. If the corresponding cell in 
the program grid is selected, then the attribute associated with 
the bar could appear in textual form or the bar could be always 
displayed in the corner of the cell and only the text would 
appear when the cell is selected. In a further variation, the 
value of the recommendation score or component scores would be 
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used to set the height within a bar or the intensity of the 
color. 

For example, if the user profile 400 for a particular 
user has a rule that assigns a score of 100.00 to any program 
5 with the title "World News," then any programs appearing in the 
- program grid with the title "World News," should be assigned a 
score of 100. Furthermore,* the cell in the program grid should 
indicate that the most significant feature contributing to the 
overall score is the title itself. In such a case, a color bar 
10 could be displayed using any of the visual cues discussed above. 

FIG. 6A is a sample table from the electronic program 
guide 600 in accordance with a first embodiment of the invention. 
Specifically, the embodiment of FIG. 6A presents each program 
p together with the overall recommendation score directly and an 
^ indication of the most significant contributing attribute. Thus, 
_ a user can review the electronic program guide 60 0 and quickly 
identify the programs having the highest score and the most 
P -desirable attribute. 

^IG. 6B is a sample table from the electronic program 
guide 60 0 \in accordance with a second embodiment of the 
invention- iSpecif ically , the embodiment of FIG. 6B presents each 
program together with a numerical mapping of the recommendation 
score onto a \olor scheme, in the manner described above. In 
addition, each\ cell provides an indication of the most 
25 significant attribute that contributes to the overall 
recommendation scoare. It is noted that for a color mapping 
implementation, a range of scores can be discretely mapped to a 
given color, as discussed above, or a score can be mapped to a 
color in a continuoirSs fashion. Thus, a user can review the 
30 electronic program gui^e 600 and quickly identify the programs 
with dark green, associated with the mostly strongly recommended 
programs . \ 
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FIG. 6C is a sample table from the electronic program 
" guide 600 in accordance with a third embodiment of the invention. 
Specifically, the embodiment of FIG. 6C presents each program 
together with a numerical mapping of the recommendation score 
5 onto a size -of -text scheme, in the manner described above. In 
- addition, each cell provides an indication of the most 
significant attribute that contributes to the overall 
recommendation score. Thus, a user can review the electronic 
program guide 600 and quickly identify the programs with a thumbs 
10 up symbol (ft) and printed with the largest font. 

The actual intensity or saturation values are computed 
using well-known algorithms in computer graphics. Although RGB 
^ (red, green, blue) values are required for the display hardware, 
Ol it is generally easier to determine values according to the HSV 
^5 (hue, saturation, value) model and then convert the result to a 
01 - RGB representation. First, a hue value is selected corresponding 
y to the color chosen for a given range of recommendation scores: 



Hue 




Score 


Value 


Color 


Range 


0 


Red 


90-100 


0.160 


Yellow 


80-90 


0 .333 


Green 


70-80 


0.6 


Blue 


60-70 



Saturation is computed from n, the number of programs 
20 in the range. If n has a value greater than 10, n is replaced by 
10. Then, the saturation value is the fraction n/10. Finally, 
the value is fixed at 1.0. This triple (hue, saturation, value) 
is then converted to (red, green, blue) according to a well-known 
algorithm. See, for example, "Fundamentals of Interactive 
25 Computer Graphics," by J.D. Foley and A. Van Dam, Addison-Wesley 
Publishing Company, ISBN 0-201-14468-9 (1982). It is to be 
understood that the embodiments and variations shown and 
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described herein are merely illustrative of the principles of 
this invention and that various modifications may be implemented 
by those skilled in the art without departing from the scope and 
spirit of the invention. 



